package main

import "fmt"

// 字符串t 由s随机重排，然后随机位置添加一个字符，找出被调加的字母
func findTheDifference(s string, t string) byte {
	if len(s) == 0 && len(t) == 1 {
		return t[0]
	}
	ms := make(map[byte]int)
	for i := 0; i < len(t); i++ {
		ms[t[i]]++
	}
	for i := 0; i < len(s); i++ {
		if _, ok := ms[s[i]]; ok {
			ms[s[i]]--
		}
		if ms[s[i]] == 0 {
			delete(ms, s[i])
		}
	}
	if len(ms) == 1 {
		for k := range ms {
			return k
		}
	}
	return ' '
}

// a  aa 用例错误

func main() {
	s, t := "abcd", "abcde"
	res := findTheDifference(s, t)
	fmt.Println(string(res))
}
